offset tree learn partial label alina beygelzim john langford present algorithm call offset tree learn make decis situat payoff choic observ choic algorithm reduc set binari classif allow reus exist fulli supervis binari classif algorithm partial inform set show offset tree optim reduct binari classif regret time regret binari classifi number choic reduct binari classif reduct computation optim train test time requir log work train make predict experi offset tree show gener perform altern approach 